package leetcode_core.leetcode_4;

import java.util.Arrays;
import java.util.Comparator;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2022年10月21日 12:13
 */
public class MaxEnvelopes {
    public int maxEnvelopes(int[][] envelopes) {
        //首先对信封的宽度进行排序
        Arrays.sort(envelopes, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0] == o2[0]){
                    return o2[1] - o1[0];
                }
                return o1[0]-o2[0];
            }
        });
        for (int[] envelope : envelopes) {
            System.out.println(Arrays.toString(envelope));
        }
        return 0;
    }
}
